Use of Parity Checks Inherent in LDPC Codes for Dominant Error Events Detection and k-Constraint Enforcement
نویسندگان
چکیده
In this paper, we propose to leverage the simple and explicit parity checks inherent in low-density parity-check (LDPC) codes to realize dominant error events detection without code rate penalty. This is enabled by enforcing a very weak constraint on LDPC code parity check matrix structure. Such a constraint can be readily satisfied by most structured LDPC codes ever studied in the open literature such as quasi-cyclic (QC) LDPC codes. Moreover, this zero-redundancy dominant error events detection can be further extended to handle the deliberate bit errors when deliberate bit-flipping is used to enforce kconstraints. The effectiveness of the proposed methods has been demonstrated through computer simulations.
منابع مشابه
Results on non-uniform error correction using low-density parity-check codes
LDPC codes are state-of-art error correcting codes, included in and the received samples in LDPC-coded systems using M -QAM schemes. physical layer, especially on the forward-error correction code. (FEC) performance. low-density parity check (LDPC) codes can achieve high Using long FECs with short is possible to apply a non-uniform mapping like for example. Low-density parity-check (LDPC) code ...
متن کاملAn approach to fault detection and correction in design of systems using of Turbo codes
We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...
متن کاملCheck-hybrid GLDPC codes: Systematic elimination of trapping sets and guaranteed error correction capability
In this paper, we propose a new approach to construct a class of check-hybrid generalized low-density parity-check (CHGLDPC) codes which are free of small trapping sets. The approach is based on converting some selected check nodes involving a trapping set into super checks corresponding to a 2-error correcting component code. Specifically, we follow two main purposes to construct the check-hyb...
متن کاملCodes on Graphs and Analysis of Iterative Algorithms for Reconstructing Sparse Signals and Decoding of Check-Hybrid GLDPC Codes
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1. Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 1.1. Block Codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 1.1.1. Linear Block Codes . . . . . . . . . . . . . . . . . . 22 1.2. Commun...
متن کاملA General Method for Finding Low Error Rates of LDPC Codes
This paper outlines a three-step procedure for determining the low bit error rate performance curve of a wide class of LDPC codes of moderate length. The traditional method to estimate code performance in the higher SNR region is to use a sum of the contributions of the most dominant error events to the probability of error. These dominant error events will be both code and decoder dependent, c...
متن کامل